Thuở xa xưa, Long Tuyền có tên là Bình Hưng, sau đổi lại là Bình Phó. Nguồn nước sông trong lành suốt khu vực từ Cồn Linh cho đến xã Thới Bình, sông sâu mà không có sóng to gió lớn. Theo tư liệu tại Bảo tàng Hậu Giang (Cần Thơ), trào Tự Đức thứ 5 (1852), quan Khâm sai đại thần Huỳnh Mẫn Đạt đi tuần thú trên một chiếc hải thuyền vừa đến Cồn Linh thì gặp một trận cuồng phong dữ dội, cả thuyền ai nấy hoảng sợ. Quan khâm sai cho thuyền nấp vào con rạch yên ổn, qua cơn sóng to gió lớn, quan đại thần bèn mở cuộc vui chơi ba ngày cùng dân làng và đổi tên nơi nầy là Bình Thủy[3].

Đổi tên gọi Bình Thủy vì quan Khâm sai Huỳnh Mẫn Đạt nhận xét thấy địa thế nầy tốt đẹp, yên lành; ngọn rạch thường yên lặng, không hề có sóng to gió lớn, hoa màu thịnh vượng, dân lạc nghiệp an cư.

Năm Giáp Thìn 1906, trong một buổi họp mời đông đủ thân hào nhân sĩ tại công sở bàn việc đổi tên làng, Tri phủ Nguyễn Đức Nhuận (người làng Bình Thủy) đã đề nghị: Cuộc đất chúng ta đang ở rất tốt. Con rạch thì nguồn nước chảy uốn khúc như rồng nằm, miệng ngậm trái châu là cồn án ngang rạch. Lại có bốn chân: hai chân trước là hình thế rạch Ngã Tư lớn và Ngã Tư bé ngang nhau; hai chân sau là rạch Miếu Ông và rạch Cái Tắc ngang nhau. Cái đuôi uốn khúc nằm vắt qua làng Giai Xuân. Địa hình địa cuộc đã trổ ra như thế, tôi muốn đặt tên làng lại là Long Tuyền.... Cai tổng Lê Văn Noãn phụ họa: chữ Long Tuyền thật đầy ý vị. Nhưng hai chữ Bình Thủy cũng khá hay. Ý tôi muốn giữ lại cái tên Bình Thủy cho chợ nầy, và dùng chữ Long Tuyền để chỉ toàn xã thì chẳng gì bằng...[3].

Mọi người có mặt vỗ tay đồng ý. Và vùng đất nầy mang tên Bình Thủy - Long Tuyền mãi đến sau nầy.

Về sau, do tình hình phát triển mở rộng thành phố Cần Thơ, và do dân cư đông đúc, địa giới hành chánh được phân bổ lại nên Long Tuyền - Bình Thủy được tách ra và lập nên phường xã riêng: Phường Bình Thủy và xã Long Tuyền.

Vùng đất Long Tuyền - Bình Thủy xưa kia hiện nay tương ứng với các phường An Thới, Bình Thủy, Bùi Hữu Nghĩa, Long Hòa, Long Tuyền. Riêng các phường Thới An Đông, Trà An và Trà Nóc trước đây cùng thuộc địa bàn làng Thới An Đông (sau năm 1956 là xã Thới An Đông).